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Abstract 

Let a and / be coprime positive integers. Let g be an integer. Under 
the Generalized Riemann Hypothesis (GRH) it follows by a result of H.W. 
Lenstra that the set of primes p such that p = a(mod /) and 5 is a primitive 
root modulo p has a natural density. In this note this density is explicitly 
evaluated with an Euler product as result. 



1 Introduction 

Let g G Z\{0}. Let Vg denote the set of primes p such that g is a primitve 
root mod p. It was conjectured by Emil Artin in 1927 that Vg is infinite in case 
g is in Q, the set of integers not equal to —1 or a square. Clearly, if g is not 
in Q then Vg is finite. There is no integer g for which Artin's primitive root 
conjecture (as it is usually called) has been proved. However, Heath-Brown [5] in 
a classical paper, basing himself on a breakthrough paper of Gupta and Murty 
[1], established a result which implies, for example, that there are at most two 
primes q for which Vq is finite. In 1967 Hooley [6j established Artin's conjecture 
under the assumption of the Generalized Riemann Hypothesis (GRH). Moreover, 
he showed that under that assumption the set Vg has a natural density, which 
he evaluated (his result is Theorem [2] below with a = 1 and / = 1). It turns out 
that this density is a rational number (depending on g) times the Artin constant 
A, with 

A = Y\ (1- — - ) = 0.373955813619202288054728054346- ■ • 

p V p{p-^)j 

(Here and in the rest of the paper the notation p is used to indicate primes.) 

In connection with his study of Euclidian number fields, Lenstra [7J considered 
the distribution over arithmetic progressions of the primes in Vg. Let Vaj^g denote 
the set of primes such that g is a, primitive root mod p and p = a(mod /). From 
Lenstra's work it follows that, under GRH, Vaj,g has a natural density. 
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Theorem 1 [7]. Put (m = e^^^/™. Let f > 1 and 1 < a < f, {a J) = 1. Let 
aa be the automorphism o/ Q(C/) determined by (JaiCf) = C/- Let Ca{n) be 1 if 
the restriction of aa to the field Q(C/) H the identity and Ca{n) = 

otherwise. Put 

'/'^J ^[Q(C/,Cn,^?i/"):Q]- 

Then, assuming GRH, we have 

( f \ K( f \ ^ ^ n ( 2; log log a; 
7rg(x; /, a) = d{a, /, g)- + 



'logx ' " \^ log^x 

where vrg(x; /, a) denotes the number of primes p < x that are in Vaj,g- 

In the light of the apparent arithmetical complexity of Lenstra's formula, the 
following relatively simple expression for 5 (a, /, g) may come as a bit of a surprise. 



Theorem 2 Let g ^ Q. Let h > 1 be the largest integer such that g is an hth 
power. Let A denote the discriminant of the quadratic field Q{^/g). Let / > 1 
andl<a< f, {a J) = 1. Let b = A/(/, A). Put 



7 

Put 



(-!) — (/, A) if bis odd; 
1 otherwise. 



p I n. pf Ai 

z/ (a — 1, /, /i) = 1 and A{a, f,h)=0 otherwise. Then 

AjaJ^h) , ,7^ M2I&I) 

(>{a,f,g) = -rjz — 1 + 



i/ere (7) denotes the Kronecker symbol. 

On writing g = gig2, with gi squarefree and the gi integers, we see that A = gi 
if gi = l(mod 4) and A = Agi otherwise. Note that b is odd if and only if 
gi = l(mod 4) or gi = 2 (mod 4) and 8\f or gi = 3 (mod 4) and 4|/. Theorem [2] 
can be easily reformulated in terms of gi. 

Theorem 3 Let a, /, g, h, 7 and A{a, f, h) be as in Theorem^ Let 



p = and 7i = <^ ("1) ' (f^9i) ^f P «s odd; 

{91-, f) I 1 otherwise. 



We have 



^ A{aJ,h) 71 

in case gi = l(mod 4) or gi = 2(mod 4) and 8\f or gi = 3(mod 4) and 4|/ and 

A{aJ,h) 



fif) 



otherwise. 
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From Theorem [2] various known results can be rather easily deduced. That is the 
subject of Section [5l The remaining sections are devoted to proving Theorem O 

Remark. The results in this paper were first proved in 1998 in preprint MPIM1998- 
57 [11]. Not much later Lenstra et al. [8], for a preview see Stevenhagen [T8] . 
found a method which allows one to give a more conceptual and elegant proof 
of Theorem 2 and hence I abstained from trying to publish the present paper. 
However, at present it does not seem clear whether |i8j will be ever completed. 
Since also the method presented here requires a rather more modest input from 
algebraic number theory than [8] and is quite different, I now decided to publish 
(an updated and polished version of) MPIM1998-57. 

The proof of the main result of part I of this series. Theorem 4 of [_13j, depends 
crucially on Theorem [2] (see part 7 of §5 for a brief description of Theorem 4 of 
[13] and its proof). 



2 Some facts from algebraic number theory 

Although Theorem [T] suggests differently, the problem of evaluating 6{a, f, g) 
really only involves cyclotomic fields, quadratic subfields and their composita. In 
this section some facts concerning these fields relevant for the proof of Theorem 
|2] are discussed. We start by recalling some properties of the Kronecker symbol, 
a rarely covered topic in books on number theory (but see e.g. Cohen [21 pp. 
36-39]). 

The Kronecker symbol (|) is the extension of the Jacobi symbol to (Z\{0})^ 
obtained by setting (^) = sign(a) and (|) = (^) for a odd ((|) = for a even), 
and extending by multiplicativity. All symbols of the form (-) in this paper will 
be Kronecker symbols. For two nonzero integers m and n write 
and n = with mi and rii odd. Then 

(^Zi) = / -|^A({mi-l)(ni-l)+{sign{m)-l)sign(n)-l))/4/^N 

m n 

This is the law of quadratic reciprocity formulated in terms of the Kronecker 
symbol. Furthermore, if D is a discriminant then (see Cohen [2[ Theorem 2.2.9]) 



a + kD a 

The following lemma allows one to determine all quadratic subfields of a given 
cyclotomic field (for a proof see e.g. [191 P- 163]). 

Lemma 1 LetQ{\^) be a quadratic field of discriminant Ad ■ Then the smallest 
cyclotomic field containing Q{\Q) is Q(C|Ad|)- 

Consider the cyclotomic field Q(C/)- There are (/?(/) distinct automorphisms 
determined uniquely by cTa(C/) = Cp with 1 < a < / and (a, /) = 1. We need to 
know when the restriction of such an automorphism to a given quadratic subfield 
of Q(C/) is the identity. 



Lemma 2 Let Q(vrf) C Q(C/) be a quadratic field of discriminant A^. We have 
^a\Q(Vd) if and only if (^) = 1. 
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Proof. Notice that, by Lemma [T], we can restrict to the case where / = |Arf|. 
Define x by x{(^) = CTaiVd) / Vd, 1 < o < \^d\, (a, A^) = 1. Then x is the 
uniqe non-trivial character of the character group of Q(v^)- As is well-known 
(see e.g. [161 P- 437]) the primitive character induced by this is (^). Using 
Lemma (H we see that x is a primitive character mod |Arf|. Thus x{(^) = (%^)- 
Now ct^Iq.^) =id if and only if = (%^) = 1- □ 



Remark. It is also possible to prove Lemma [2] using quadratic reciprocity and 
properties of Gauss sums. 

The next result can be proved by a trivial generalization of an argument given 
by Hooley P pp. 213-214]. 

Lemma 3 Let g E Q and let h he the largest positive integer such that g is an 
hth power. Let A he the discriminant of the quadratic field Q(y^). Suppose that 
k\r and k is squarefree. Put ki = k/{k, h) and n{k, r) = [QiCr,g'^'') ■■ Q]. Then 

i) if k is odd, n{k,r) = ki(f{r); 

a) if k is even and A f r, n{k, r) = kiip{r)] 

Hi) if k is even and A\r, n{k,r) = kiip{r)/2. 

Remark. Without the condition that k be squarefree the latter lemma becomes 
much more complicated to state, see e.g. Moree [131 Lemma 1]. Indeed, in the 
general case different definitions of h and A appear to be the natural ones: one 
writes g = ±gQ with go > and h as large as possible and denotes with A the 
discriminant of Q{^/go)■ Partly because of these different definitions it is not so 
straightforward to check that the general lemma implies Lemma El This is left 
as an exercise for the interested reader. 

The next lemma together with Lemma [2] allows one to compute Ca (n) . 



Lemma 4 Let g E G. Let A denote the discriminant ofQ(y/g). Let n > 1 he 
squarefree and f > 1 he arbitrary. Put b = A/(/, A). Put 



7 

Then 

Q(C/)nQ(Cn,^7'/") = 



-l)^(/,A) ifbisodd; 

otherwise. 



f,n),y/l) if is cvcn, A f ri an(i A I lcm(/, ra) 
otherwise. 



Proof. On noting that </)((/, n))y9(lcm(/, ri)) = (p{f)ip{n), it easily follows, using 
Lemma [31 that 

[Q(C/)nQ(Cn,^7'/"):Q(C(/,n))] = 2 (2) 

if n is even, A]n and A|lcm(/, n) and Q(C/) n Q(Cn, 5'^^") = Q(C(/,n)) otherwise. 
Thus we may assume that n is even, A \ n and A|lcm(/, n). Notice that this 
implies that b is odd. It is easy to check that 7 is a fundamental discriminant. 
Since clearly 7I/ it follows by LemmalHthat G Q(C/)- Note that A|lcm(/, n) 
implies that j^^l^j^ln. From this it follows that (/, A)|(/, n) would imply 
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A\n, contradicting the assumption A \ n. This contradiction shows that ^ 
Q{C{f,n))- Note that A/7 is a fundamental discriminant. Since b\n it follows by 
Lemma [1] that \/ A/'y G Q(Cn) and thus, since n is even, G Q(Cn, In 
summary we have that ^ ^ Q(C(/,n)), 1/7 ^ Q(C/) and ^ G Q(Cn,5'^^")- These 
inclusion relations together with ([2]) yield the result. □ 



3 Euler products 

In this section we prove some results that will help us to write down the Euler 
product of the sums encountered in the proof of Theorem [2l 

Proposition 1 Let f,h>lbe integers. Then the function w : N — N defined 
by 

_ fc(^(lcm(fc,/)) 
{k,hMf) 

is multiplicative. Furthermore, 

V if P \ h and p \ f , then w{p) = p{p — 1) 

a) if p\h and p\f , then w{p) = p 

Hi) if p\h and p \ f , then w{p) = p — 1 

iv) if p\h and p\f , then w{p) = 1 

v) if h is odd, then w{2) = 2. 

Proof. For every multiplicative function g and arbitrary integers a,b > 1, we 
obviously have g{a)g{b) = g{{a,b))g(\cm{a,b)). Thus, it is enough to show that 
if{{k, /)) is a multiplicative function in k, which is obvious. The remaining part 
of the result follows on direct calculation. □ 

The multiplicativity of w plays an important role in the proof of the following 
lemma. 

Lemma 5 Let a, f,h > 1 be integers with 1 < a < /, (a, /) = 1 and h odd. Let 
A be a discriminant of a quadratic number field. Let 6 = A/(/, A). Put 



Sib) = E 



win) 

n = l, A|lcm(n,/) ^ ' 
a^l(mod (f.n)) 



Let 5*2(6) denote the same sum as S{b) but with the restriction that 2\n. Then 

^ ^i{2\b\)Aia,f,h) 

^ ' U,iMp) - 1) ■ 

Furthermore, S2{b) = —S{b). 
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Proof. If b is even, then the summation in S{b) runs over non squarefree n only 
and hence S{b) = 0. Next assume that b is odd. We have 



n=l, b|n/(/.n) ^ ^ d|(a-l,/) " = 1, (/,n) = d ^ ^ 

a — l(mod ( f,n)) b\n/ d 



■7/1 in(n\ in(\h\\ < ^ iiurl\ < ^ 



^ w(d) ^ win) w{\b\) ^ w(d) ^ win) 

h\n (6,n) — 1 

Now by assumption A is a discriminant and b is odd. This imphes that (/, 6) = 1 
and b is squarefree. Thus 

«w - £^ n (i-^)na-4) 

^ w[vY^^^ wivY^^^ w(p)' 

M|6|)A(a,/,/i) _ M2|&|)A(a,/,/^) 
np|.(^(p) - 1) U^iti^P) - 1) ' 

where we used that w{p) > 1 for p\b and 

an identity immediately obtained on invoking Proposition [H 

On using that w{2) = 2 along with the fact that both fj, and w are multiplica- 
tive, we find that 

1 fi{n) 



S2{b) = -- J2 



2 win) 

2\n, A|lcm(2n,/) ^ ' 
a = l(mod (/,2n)) 



First assume that / is even. Then a is odd and hence, for n odd, a = l(mod (/, 2n)) 
if and only if a = l(mod {f,n)). It follows that 

1 fi{n) 



2 ^ win) 

2\n. A|lcm(n,/) ^ ' 
a = l{mod (f^n)) 



One easily checks that the latter formula also holds if / is odd. On noting that 

^-^ win) 

2\n, A|lcm{n,/) ^ ' 
a = l{mod {f,n)) 

we infer that 6*2(6) = —S{b). □ 
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4 Proof of Theorem 
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i) The case b is odd and (^) = 1. Using Lemma HJ Lemma [2] and the observation 
above, we find that Ca{n) = 1 in case a = l(mod {f,n)) and Ca{n) = otherwise. 
This together with Theorem [1] and Lemma [3] imphes that 

win) win) ^-^ win) 

^ ' n = l, 2|n ^ ' n = l, 2|n ^ ' 

2tn Atlcm(n,/) A|lcm(n,/) 

w n win) 

n=l ^ ' n=l, 2|n ^ ' 

A|lcm(n,/) 

where furthermore in each sum we restrict to those integers n such that a = 
l(mod if,n)). 

ii) The case b is odd and (^) = —1. Using Lemma HJ Lemma [21 the observation 
in the beginning of this proof and ([2]) , we find 

H{n) 



ip{f)S{aJ,g) = h + S2{b)-2 J2 



win) 

2|n, Afn ^ ' 

A|lcm(/,n) 
a = l(mod (f,n)) 



Now 



^ win) ^ win) ^ Win) 

2|n, A|lcm{/,n) ^ ' 2|n, Afn ^ ' 2|n, A|n ^ ' 

a=l(mod (f,n)) A|lcm{/,n) a = l(mod (/,n)) 

a = l{mod {f,n)) 

In case A = O(mod 4), the latter sum is obviously zero. In case A = l(mod 4), a 
necessary condition for the latter sum to be non-zero is that a = l(mod (/, 2A)). 
By ([1]) it then follows that (^) = (y) = 1, this contradiction shows that the latter 
sum is always zero. It thus follows that ip{f)6{a, f,g) = Ii — S2{b). 

iii) The case b is even. In this case we cannot have that n is squarefree, 2\n, A f n 
and A|lcm(/, n) (for this would imply that b is odd) and as in case i) we find 
that Ca{n) = 1 in case a = l(mod {f,n)) and Ca{n) = otherwise. As in case i) 
we then find that ip{f)6{a, f, g) = Ii + 5*2(6). 

Note that in all three cases we have (p{f)S{a, f,g) = /i + (^)S'2(6). Now, on 
using Proposition [H 

^ ^ ^ win) ^ wid) ^ win) 

d\{a-l,f){f,n)=d ^ ^ d\ia~lj) ^ M/.")=l ^ ^ 

On invoking Lemma [5] it follows that 

^(/)5(a, /, g) = h + (^)S,{b) = A{a, /, h) (l + (1) fff ) . 

« V a llp|5(w(p) - 1)/ 

On working out the product using Proposition [1] the proof is then completed. □ 
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5 Applications 



1) . Hooley's theorem. Setting a = 1 and / = 1 in Theorem [3] we obtain Hooley's 
theorem [6]. 

2) . a = 1. Setting a = 1 in Theorem [2] we obtain Theorem 4 of fT23. Notice 
that of all the progressions mod /, the progression l(mod /) is the easiest to deal 
with, since trivially ci(n) = 1 for every n. 

3) . Rodier's conjecture. Rodier flT], in connection with a coding theoretical 
problem, conjectured that the density of the primes in V2 such that p = — 1, 3 or 
19(mod 28) is A/4. From Theorem [2] it follows however that, under GRH, this 
density is 21^4/82 (cf. [9]): for each progression aj(mod 28) under consideration 
we find that <5(ai, 28, 2) = A{ai, 28, l)/y5(28) = 21A/246.. 

4) . Zero density. Lenstra [TJ Theorem 8.3] gave a sketch of a proof of the following 
result. 

Theorem 4 Let g E Q. Then 6{a, f,g) = if and only if one of the following 
holds 

i) (a - 1, /, h) > 1; 

n) A\f and (f ) = 1; 

til) A\3f, 3\A, 3\h and (^^) = -1. 

This result very easily follows from Theorem O We leave it to the reader to show 
that if 6{a, f,g) = 0, then actually Vaj,g is finite. In each of these cases, there 
are obstructions not going beyond quadratic reciprocity. So, assuming GRH, 
loosely speaking S{a, f,g) = if and only if there is an elementary obstruction, 
or obstruction coming from quadratic reciprocity. 

5) . Equidistrihution. If S is any set of integers, denote by S{x) the number of 
integers in S not exceeding x. For given integers a and /, denote by S{x] f, a) the 
number of integers in S not exceeding x that are congruent to a modulo /. We 
say that S is weakly uniformly distributed mod / (or WUD mod / for short) if 
S{x) — > 00 (a; — > 00) and for every a coprime to /, 

S{x-f,a)r.-^^. 

The progressions a (mod /) such that the latter asymptotic equivalence holds and 
S{x) ^ cxD (x — *• cxo) are said to get their fair share of primes from S. Thus S is 
weakly uniformly distributed mod / if and only if all the progressions mod / get 
their fair share of primes from S. Narkiewicz [15] has written a nice survey on the 
state of knowledge regarding the (weak) uniform distribution of many important 
arithmetical sequences. Let Vg denote the set of natural numbers / such that Vg 
is weakly uniformly distributed modulo /. 

Theorem 5 (GRH). Let g Q and let h the largest integer such that g is an 
hth power. Write g = gig2 with gi squarefree. Assume that not both gi = 21 and 
{h, 21) = 7, then Vg, the set of natural numbers f such that the set of primes 
p such that g is a primitive root mod p is weakly uniformly distributed mod d, 
equals 
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i) {2" : n > 0} tfgi = l(mod 4); 

ii) {1,2,4} z/(7i = 2(mod4); 

III) {1,2} ifgi = 3(mod 4). 

In the remaining case gi = 21 and {h, 21) = 7, we /iave Vg = {2™'3"' : n, m > 0}. 

Using only a formula for 5(1, /, (7) and Tlieorem[T]in some special cases, this result 
was first deduced in |12] . Here a shorter proof, using the full force of Theorem [3l 
is given. 

Proof of Theorem^ Put Sf := {A{a,f,h) | 1 < a < /, {a, f) = 1}. Let 7 be 
as in Theorem [2l Let us first consider the case where / = 2™ for some m > 0. 
Notice that \S2^\ = 1- By Theorem [3] we now infer that Vg is WUD mod 2*" if 
gi = 2 (mod 4) and m < 2, or gi = 3 (mod 4) and m < 1. In the remaining case 
we have 

r(i) if^?i^l(mod4); 
(2:1)= J (^)^^ ^ if <7i = 3(mod4); 

[^t^rZIl) if^i^2(mod4), 

and Vg is WUD 2™ if and only if (^) is trivial character, that is if and only if 
gi = l(mod 4). 

It remains to deal with the case where / has an odd prime divisor. First let 
us consider the case where f = q with q an odd prime. In case f3 is even 

y.(/)5(l, /, g) = A{1, /, h) ^ A{2, /, h) = 5(2, /, gMf), 

and we do not have equidistribution. Next assume that /? is odd. If g = 3, then 
a short calculation shows that a necessary and sufficient condition for equidistri- 
bution to occur, is that 3|5'i, {3,h) = 1, /i(|/5|) = —1, gi = l(mod 4) and the 
equation Hpi/j, p\hiP - 2) Hpi/j, p^hip"^ - p - 1) = 5 has a solution with /3 is odd. 
Now notice that g is solution to this if and only if gi = 21 and {h, 21) = 7. Call 
such a g exceptional. If g > 5, then there exists 2 < ai < g — 1 such that (^) = 1 
and so, by Theorem [2], 6{l,f,g) 7^ 6{ai,f,g). From this it immediately follows 
that in case / has an odd prime divisor and g not exceptional, equidistribution 
does not occur, for if Vg is WUD mod /, then Vg must also be WUD mod 6 for 
every divisor 6 oi f. It remains to show that when g is exceptional we have that 
Vg is WUD mod 2*^3", with m > and n > 1 arbitrary. This follows easily from 
Theorem [2] and the calculation done in the case / = 3. □ 
6). Optimal normal basis. Let q be an odd given prime power and m a natural 
number. One can wonder whether there exists an extension Fgn of Fgm such that 
FqTi has an optimal normal basis over F^. A number theoretic question that arises 
in this context, see |1|, is whether there is a prime p such that p = l(mod m) 
and g is a primitive root modulo p and if yes to provide a small upper bound for 
the smallest such prime. The latter part of the question seems very difficult, but 
the results obtained in this paper allow one to shed some light on the first part 
of the question [3] . 
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7). Asymptotically exact heuristics. On invoking Hooley's theorem [6] it can be 
shown, see jlDl I13j . that, under GRH, we have 

/on o , /xloglogx 

p — 1 V log X 

2<p<x, {g/p) = -l ^ & 
(p-l,h) = l 

were the sum is not so difficult to evaluate (with {g/p) the Legendre symbol, 
g &Vg and h the largest integer such that g is an hth. power). One would then 
expect that 

( f \ o - 1) , n /^ a: log log o: ^ 

2<p<x, (g/p)--l ^ 
p = a{mod /), {p — — 1 

Unconditionally the sum appearing here can be evaluated with error 0(xlog~'^x) 
with c > arbitrary, see [131 Theorem 1]. It turns out that the main term equals 
5{a, f,g)Li{x), with 6{a, f,g) as given in Theorem 3. From this the truth of (jl]), 
on GRH, then follows. This is the main result (Theorem 4) of 



Acknowledgement. The author thanks F. Lemmermeyer and P. Stevenhagen 
for some helpful remarks. 



References 

[1] M. Christopoulou, T. Garefalakis, D. Panario and D. Thomson, The 

trace of an optimal normal element and low complexity normal bases, submitted. 

[2] H. Cohen, Number theory. Volume I: Tools and Diophantine equations, Graduate 
Texts in Mathematics 239, New York, NY, 2007. 

[3] T. Garefalakis, P. Moree and D. Panario, in preparation. 

[4] R. Gupta and M. Ram Murty, A remark on Artin's conjecture. Invent. Math. 78 
(1984), 127-130 

[5] D.R. Heath-Brown, Artin's conjecture for primitive roots. Quart. J. Math. Oxford 
37 (1986), 27-38. 

[6] C. Hooley, Artin's conjecture for primitive roots, J. Reine Angew. Math. 225 
(1967), 209-220. 

[7] H . W . Lenstra , jr.. On Artin's conjecture and Euclid's algorithm in global fields. 
Invent. Math. 42 (1977), 201-224. 

[8] H.W. Lenstra, jr., P. Moree and P. Stevenhagen, Character sums for prim- 
itive root densities, in preparation. 

[9] P. Moree, On a conjecture of Rodier on primitive roots, Abh. Math. Sem. Univ. 
Hamburg 67 (1997), 165-171. 

[10] P. Moree, On some sums connected with primitive roots, MPIM-preprint, 
MPIM1998-42, available from 

http: / /www.mpim-bonn.mpg.de/Research/MPIM+Preprint-|-Series/ 



10 



[11] p. Moree, Primes in arithmetic progressions having a prescribed primitive root, 
MPIM-preprint, MPIM1998-57, available from 

|http: / /www.mpim-bonn.mpg.de/Research/MPIM+Preprint+SeriesT] 

[12] P . Moree, Uniform distribution of primes having a prescribed primitive root. Acta 
Arith. 89 (1999), 9-21. 

[13] P . Moree, On primes in arithmetic progression having a prescribed primitive root, 
J. Number Theory 78 (1999), 85-98. 

[14] P. Moree, On the distribution of the order and index of g{mod p) over residue 
classes. I, J. Number Theory 114 (2005), 238-271. 

[15] W. Narkiewicz, Uniform distribution of sequences of integers in residue classes, 
Lecture Notes in Math. 1087, Springer, Berlin, 1984. 

[16] W. Narkiewicz, Elementary and analytic theory of algebraic numbers, Springer, 
Berlin, 2nd edition, 1989. 

[17] F. Rodier, Estimation asymptotique de la distance minimale du dual des codes 
BCH et polynomes de Dickson, Discrete Math. 149 (1996), 205-221. 

[18] P. Stevenhagen, The correction factor in Artin's primitive root conjecture, J. 
Theor. Nombres Bordeaux 15 (2003), 383-391. 

[19] E. Weiss, Algebraic number theory, New York University Press, New York, 1963. 

Max-Planck-Institut fiir Mathcmatik, Vivatsgasse 7, 53111 Bonn, Germany, 
(e-mail: moree@mpim-bonn.mpg.de) 



11 



